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METHODE DE DECODAGE VITERBI ET DECODEUR VITERBI 
MINIMALE ET/OU LA VALEUR METRIQUE DE TRAJET MINIMALE. 

L'invention concerne une methode de decodage Viter- 
bi, qui consiste a calculer plusieurs valeurs metriques de 
branche a partir d'une donnee regue; a calculer plusieurs 
valeurs metriques de trajet a partir de plusieurs valeurs me- 
triques de trajet precedentes et des valeurs metriques de 
branche; et a decoder une donnee originale en utilisant les 
valeurs metriques de trajet. Le calcul de plusieurs valeurs 
metriques de trajet comporte la production de valeurs metri- 
ques de trajet primaires avec un algorithme ACS, a partir 
des valeurs metriques de branche et des valeurs metriques 
de trajet precedentes; la selection de la plus petite des va- 
leurs metriques de trajet precedentes, pour produire une va- 
leur metrique de trajet minimale; et la soustraction de la 
valeur metrique de trajet minimale a partir des valeurs me- 
triques de trajet primaires, pour produire plusieurs valeurs 
metriques de trajet presentes. L'invention concerne aussi 
un decodeur Viterbi. 
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CONTEXTE DE L' INVENTION 

La presente invention concerne une methode de 
decodage Viterbi qui consiste a calculer plusieurs valeurs 
metriques de branche a partir d'une donnee recue, a calculer 
plusieurs valeurs metriques de trajet a partir de plusieurs 
valeurs metriques de trajet precedences et des valeurs 
metriques de branche, et a decoder une donnee originale en 
utilisant les valeurs metriques de trajet. 

L' invention concerne egalement un decodeur Viterbi 
comport ant : un calculateur metrique de branche pour calculer 
plusieurs valeurs metriques de branche a partir d'une donnee 
recue ; un calculateur metrique de trajet pour calculer 
plusieurs valeurs metriques de trajet a partir de plusieurs 
valeurs metriques de trajet precedences et des valeurs 
metriques de branche ; et des moyens pour decoder une donnee 
originale en utilisant les valeurs metriques de trajet. 

Un codage a convolution et un decodage Viterbi sont 
utilises pour supprimer une erreur- qui a pu se produire dans 
la transmission de donnees et/ou dans 1 ' enregistrement /la 
reproduction de donnees . 

La figure 4 est un schema fonctionnel d'un decodeur 
Viterbi classique, qui comprend une unite de calcul metrique 
de branche 11, une unite de calcul metrique de trajet 12 et 
une unite de recherche 13. Les donnees recues (et/ou 
reproduites) (gl ' , g2 1 ) sont appliquees a 1 'unite de calcul 
metrique de branche 11, qui calcule pour chaque branche des 
valeurs metriques de branche a partir des donnees recues et 
des valeurs de branche. L' unite de calcul metrique de trajet 
12 comporte plusieurs unites ACS (Add-Compare- Select . 
addition- comparaison- selection) pour chaque noeud, et chaque 
unite ACS calcule une valeur metrique de trajet 
correspondante a partir d'une valeur predeterminee parmi les 
valeurs metriques de trajet precedentes et des valeurs 
metriques de branche correspondantes en utilisant 
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algorithme ACS. Dans ce cas, les valeurs metrites de trajet 
sont augmentees car chacune est la somme de 1'une des valeurs 
metriques de trajet precedences et d'une valeur metrique de 
branche correspondante . 

Les valeurs metriques de trajet doivent done subir 
une reduction d' echelle dans des cycles predetermines, en 
raison de la limite de taille des memoires destmees a 
stocker les valeurs metriques de trajet. Une telle rSduct3.cn 
d' echelle provoque une perte des valeurs metriques de trajet 
et reduit ainsi 1 « avantage qu'offre un decodeur viterbi. 



RESUME DE L' INVENTION 

En consequence, le but de la presente invention est 
de proposer une methode de decodage Viterbi destinee a 
accroitre les avantages d'un decodeur viterbi. Un autre but 
de la presente invention est de proposer un decodeur Viterbi 
pour mettre en oeuvre cette methode. 

Ces buts sont atteints, selon un premier aspect de la 
presente invention, avec une methode du type specifie en 
introduction, grace au fait que le calcul de plusieurs 
valeurs metriques de trajet comporte les etapes suivantes : 
production de plusieurs valeurs metriques de trajet pri.ma3.res 
en utilisant un algorithme ACS, a partir des valeurs 
metriques de branche et des valeurs metriques de trajet 
precedentes ; selection de la plus petite des valeurs 
metriques de trajet precedentes, pour produire une valeur 
metrique de trajet minimale ; et sous traction de la valeur 
metrique de trajet minimale a partir des valeurs metriques de 
trajet primaires, pour produire plusieurs valeurs metriques 

3 0 de trajet presentes. 

A titre de variante, la valeur metrique de trajet 
minimale pent etre choisie parmi les valeurs metriques de 
trajet primaires. Les valeurs metriques de trajet presentes 
sont stockees dans une memoire . 

Selon un autre aspect de la presente invention, le 
calcul de plusieurs valeurs metriques de branche consiste a 
produire plusieurs valeurs de distance entre la donnee regue 
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et un point de branche correspondant , respectivement ; a 
select ionner la plus petite des valeurs de distance, pour 
produire une valeur de distance minimale ; et a soustraire la 
valeur de distance minimale des valeurs de distance 
respect ives, pour produire plusieurs valeurs metriques de 
branche . 

Selon un autre aspect, la presente invention propose 
un decodeur Viterbi du type specif ie en introduction, 
caracterise en ce que le calculator metrique de trajet 
comporte : plusieurs unites ACS pour produire plusieurs 
valeurs metriques de trajet pritnaires en utilisant un 
algorithme ACS, a partir des valeurs metriques de branche et 
des valeurs metriques de trajet precedentes, respectivement; 
un selecteur de valeur metrique de trajet minimale pour 
selectionner la plus petite des valeurs metriques de trajet 
precedentes, pour produire une valeur metrique de trajet 
minimale .- plusieurs soustracteurs pour soustraire la valeur 
metrique de trajet minimale des valeurs metriques de trajet 
pritnaires, respectivement, pour produire plusieurs valeurs 
metriques de trajet ; et une memoire pour stocker les valeurs 
metriques de trajet presentes. 

A titre de variante, le selecteur de valeur metrique 
de trajet minimale peut choisir la plus petite des valeurs 
metriques de trajet primaire au lieu des valeurs metriques de 

trajet precedentes. 

Le calculateur metrique de branche comporte 
egalement : plusieurs calculateurs de distance pour produire 
plusieurs valeurs de distance entre la donnee regue et un 
point de branche correspondant, respectivement ; un selecteur 
de valeur de distance minimale pour selectionner la plus 
petite des valeurs de distance, pour produire une valeur de 
distance minimale ; et plusieurs soustracteurs qui 
soustraient chacun la valeur de distance minimale de la 
valeur de distance correspondante , pour produire une valeur 
metrique de branche correspondante. 
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DESCRIPTION SUCCINCTE DES DESSINS 

On comprendra mieux la presente invention et ses 
avantages a la lecture de la description suivante , associee 
aux dessins annexes dans lesquels : 

la figure l est un schema fonctionnel destine a 
illustrer un exemple de codeur a convolution, 

la figure 2 est un diagramme d'etats destine a 
illustrer la transition de valeurs d'etat et la relation 
entre 1' entree et la sortie d'un codeur a convolution. 

la figure 3 illustre l'etat du signal recu d'un 

decodeur Viterbi, 

la figure 4 montre schematiquement la configuration 

d'un decodeur Viterbi classique, 

la figure 5 est un schema destine a montrer comment 
fonctionne le calcul des valeurs metriques de branche selon 
la presente invention, 

la figure 6 est un schema fonctionnel d'un mode de 
realisation prefere de 1' unite de calcul metrique de branche 
selon la presente invention, 

la figure 7 est un schema fonctionnel d'un mode de 
realisation prefere de 1' unite de calcul metrique de trajet 
selon la presente invention, et 

la figure 8 est un schema fonctionnel d'un autre mode 
de realisation prefere de 1' unite de calcul metrique de 
trajet selon la presente invention. 

DESCRIPTION DETAILLEE DE LiA PRESENTE INVENTION 

Pour une meilleure comprehension des modes de 
realisation preferes, on va tout d'abord expliquer en detail 
les problemes du decodeur Viterbi du domaine considere, en 
reference aux figures 1 a 5. 

Pour la correction d'erreurs du signal dans un 
systeme de transmission numerique et/ou dans un systeme 
d'enregistrement/de reproduction numerique, on utilise 
generalement un codeur a convolution et un decodeur Viterbi . 

Pour faciliter la comprehension de la presente 
invention, on va cotnmencer par expliquer brievement les 
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operations effectuees par un codeur a convolution et par un 

decodeur Viterbi. 

Les figures 1 et 2 sont destinees a illustrer le 
fonctionnement d'un exemple de codeur a convolution. Plus 
specialement, la figure 1 est un schema fonctionnel du codeur 
a convolution, et la figure 2 est un diagramme d'etats du 
codeur a convolution de la figure 1, qui represente les 
transitions d'etats et les donnees de sortie du codeur en 
fonction des donnees d' entree et de l'etat present. 

Dans le codeur a convolution represente a titre 
d' exemple sur la figure 1, la premiere valeur de sortie gl 
est xexdlexd2, et la seconde valeur de sortie g2 est xexd2, 
le taux de codage etant de 1/2. 

Les valeurs de sortie gl et g2 dans une impulsion 
d'horloge k sont determines a partir des donnees d'entree 
presentes x du codeur et des deux donnees d'entree 
precedentes xdl et xd2 . Ces donnees d'entree precedentes sont 
fournies a partir de l'element de memoire. Par exemple, quand 
la donnee d'entree est une donnee a 1 binaire, l'element de 
memoire peut etre un element de memoire a 1 binaire tel qu'un 
registre a 1 binaire. "xdl- represente ici la donnee d'entree 
retardee d'une impulsion d'horloge, qui est obtenue en 
retardant la donnee d'entree x a transmettre d'une impulsion 
d'horloge, tandis que "xd2« represente la donnee d'entree 
retardee de deux impulsions d'horloge, qui est obtenue en 
retardant la donnee d'entree x a transmettre de deux 
impulsions d'horloge. Le codeur a convolution tel qu'il est 
decrit plus haut combine selectivement la donnee d'entree x, 
la donnee d'entree retardee d'une impulsion d'horloge xdl et 
la donnee d'entree retardee de deux impulsions d'horloge xd2 
de maniere a produire les donnees codees gl et g2 . En 
consequence, la donnee d'entree appliquee par un binaire est 
convertie par le codage a convolution en une donnee codee a 

deux binaires . 

De plus, (xdl, xd2) est appele d'une maniere typique 
l'etat present. Comme le montre la figure 2, non seulement 
les donnees de sortie gl, g2 du codeur, mais egalement l'etat 
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suivant (x. xdl) du codeur dependent de l'etat present (xdl. 
xd2) et de la donnee d' entree x. Ces relations sont utilxsees 
pour le decodage dans le decodeur Viterbi. Le decodeur 
Viterbi pent ainsi decoder correctement la donnee d< entree x 
a partir du signal transmis gl ' et g2 ■ qui pent contenir une 
erreur . 

En reference a la figure 2, on va considerer la regie 
entre les donnees de sortie gl. g2 du codeur, l'etat present 
(xdl xd2) et la donnee d' entree x. 

La fleche representee sur la figure 2 represente la 
transition d'un etat a un autre. Plus specialement , la fleche 
en trait discontinu represente la transition d'etat lorsque 
la donnee d' entree x est "0" tandis que la fleche en trait 
plein represente la transition d'etat lorsque la donnee 

d' entree x est "1" - 

Comme le montre la figure 2, la transition d'un etat 
present a l'etat suivant depend de la donnee d' entree x. De 
plus, l'etat apte a etre pris comme etat suivant est limxte 
en fdnction de l'etat present. 

Par exemple, si l'etat present est (00), la 
transition passe seulement a l'etat (00) ou (10), suivant la 
donnee d' entree. C'est-a-dire que l'etat present du codeur 
effectue la transition a partir de (00) a 1' impulsion 
d'horloge k, vers (00) a 1'impulsion d'horloge suivante k+l 
si la donnee d' entree est '0', et l'etat transmis (00) est 
maintenu pendant 1'intervalle d'impulsion d'horloge suivant 
k-l. De plus, la donnee de sortie du codeur est (00) a 
1'impulsion d'horloge k. A titre de variante, si l'etat 
present a 1'impulsion d'horloge k est (00) et que la donnee 
d'entree est '1', l'etat suivant du codeur devient (10) , qui 
est maintenu pendant 1'intervalle d'impulsion d'horloge 
suivant k + l, et la donnee de sortie du codeur a cette 
impulsion d'horloge k est (11) - 

De telles relations entre la transition d'etat, la 
donnee d'entree et la donnee de sortie sont utilisees pour le 
decodage dans un decodeur Viterbi. 
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En reference a la figure 3, on va maintenant 
expliquer la correction d'erreurs d'un decodeur Viterbi . 

Le signal de sortie (gl g2) du codeur est transmis 
par une ligne de transmission dans laquelle des erreurs ont 
pu se produire. Le decodeur regoit la donnee transmise qui 
contient une erreur, puis il effectue une conversion 
analogique-numerique . Cette operation va etre expliquee en 
reference a la figure 3. 

Chacune des donnees codees (gl, g2) contient '0' ou 
'l' (c' est-a-dire qu'il s'agit de donnees a 2 niveaux) , mais 
le decodeur distingue chacun des signaux regus en donnees a 
8 niveaux (donnees a 3 binaires) pendant la conversion 
analogique/numerique pour la correction d'erreurs. La donnee 
regue puis ayant subi une conversion analogique/numerique est 
representee ici par (gl', g2 • ) , et gl ' et g2 ' sont des 
donnees a 3 binaires (a 8 niveaux), respect ivement . 

S'il n'y a pas de perte dans la ligne de transmission 
(c' est-a-dire s'il n'y a pas d' erreur) , la donnee recue (gl ' , 
g2') est positionnee a 1 ' interieur de l'un des cercles de la 
figure 3. Mais s'il y a une perte dans la ligne de 
transmission (C est-a-dire s'il y a une erreur), la donnee 
regue (gl', g2 ' ) peut etre positionnee a l'une des 
intersections de lignes discontinues, a l'exterieur des 
cercles de la figure 3. 

Puis les valeurs metriques de branche BMOO, BMOl, 
BM10, BM11 sont calculees, chacune d'elles representant les 
distances entre la donnee regue (gl ' , g2 ' ) et les points 
(000, 000), (000, ill), (HI, 000), (ill, 111), 
respect ivement (ces points sont appeles ici points de 
branche). Par exemple, si la donnee regue (gl', g2 ' ) est 
positionnee a 1' interieur du cercle de (111, 111), la valeur 
metrique de branche BMOO est '14', la valeur metrique de 
branche BMOl est '7', la valeur metrique de branche BM10 est 
'!• et la valeur metrique de branche BMll est '0'. Ces 
valeurs metriques de branche sont calculees pour chaque 
donnee regue . 
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Puis plusieurs valeurs metriques de trajet sont 
calculees a partir des valeurs metriques de trajet 
precedentes et des valeurs metriques de branche . On peut 
utiliser par exemple les equations suivantes : 

PMOO(T) = MINIMUM (BMOO + PMOO (T-l), BM11 + PM01 (T-D) 
PMOKT) = MINIMUM (BM10 + PM10 (T-l), BMOl + PM11 (T-l)) 
PM10(T) = MINIMUM (BM11 + PMOO (T-l), BMOO + PM01 (T-l)) 
PMll(T) = MINIMUM (BMOl + PM10 (T-l), BM10 + PM11 (T-l)) 
dans lesquelles PMOO(T), PMOKT), PMIO (T) , PMll(T) 
representee les valeurs metriques de trajet lors de la phase 
presente, et PMOO(T-l), PMOl(T-l), PMlO(T-l), PMll(T-l) 
representent les valeurs metriques de trajet lors de la phase 
precedente. Par ailleurs, BMOO, BMOl, BM10, BMll representent 
les valeurs metriques de branche, et la fonction MINIMUM ( ) 
represente la selection de la valeur minimale. 

L' unite de calcul metrique de trajet 12 de la figure 
4 calcule non seulement les valeurs metriques de trajet, mais 
elle genere egalement plusieurs signaux de selection de 
trajet. Chacun des signaux de selection de trajet represente 
le trajet subsistant et est applique a une memoire de trajets 
contenue dans 1' unite de recherche 13, pour servir a la 
recherche . 

Comme le montrent les equations indiquees plus haut, 
les valeurs metriques de trajet augment ent au fur et a mesure 
des operations. II est done necessaire de soumettre les 
valeurs metriques de trajet a une reduction d'echelle pour 
les ramener a l'etat initial, suivant une periodicite 
predetermine, en raison des limites de materiel du decodeur. 
Cette reduction d'echelle entraxne une perte de valeurs 
metriques de trajet, et done une diminution du benefice du 
decodeur . 

II est done necessaire que tandis que la taille du 
materiel du decodeur diminue, il ne puisse pas y avoir de 
perte de valeurs metriques de trajet. C'est le but que s'est 
fixe la presente invention, qui modif ie les valeurs metriques 
de branche et/ou les valeurs metriques de trajet sans 
deformer 1 ' information qu'elles contiennent. 
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La methode de calcul de valeurs metriques de branche 
va etre expliquee en detail. 

Selon la figure 5, la donnee regue (ou reproduite) 
(gl', g2 ' ) est (001, 101). La distance D00 entre la donnee 
regue (gl ' , g2 ' ) et le point (000, 000) est 6 ; la distance 
D01 par rapport au point (000, 111) est 3 ; la distance D10 
par rapport au point (111, 000) est 11 ; et la distance Dll 
par rapport au point (111, 111) est 8. Ici, la somme des 
distances est toujours 28. 

Dans le decodeur Viterbi classique, ces valeurs de 
distance sont utilisees comme valeurs metriques de branche, 
de sorte que les valeurs metriques de trajet augmentent 
suivant une forte pente. 

Selon la presente invention, cependant, les valeurs 
de distance ne sont pas utilisees comme valeurs metriques de 
branche, mais elles sont modifiees. Plus specialement , c'est 
la valeur minimale qui est choisie parmi les valeurs de 
distance, de maniere a soustraire la valeur de distance 
minimale des valeurs de distance respectives pour produire 
les valeurs metriques de branche. Dans 1' exemple cite plus 
haut, c'est la valeur de distance minimale 3 qui est choisie 
parmi les valeurs de distance (6, 3, 11, 8), puis elle est 
soustraite des valeurs de distance (6, 3, 11, 8) pour 
produire 3, 0, 8, 5 comme valeurs metriques de branche BM00, 
BM01, BM10, BMll . Ici, la somme des valeurs metriques de 
branche est 16, c'est-a-dire qu'elle est inferieure de 12 a 
la somme des valeurs de distance. 

Cette reduction des valeurs metriques de branche 
supprime la vitesse croissante des valeurs metriques de 
traj et . 

La figure 6 est un schema fonctionnel d'un mode de 
realisation prefere de l'unit§ de calcul metrique de branche 
selon la presente invention. II concerne la production de 
quatre valeurs metriques de branche, par exemple. Toutefois, 
la presente invention n'est pas limitee a cet exemple. 

Selon la figure 6, 1' unite de calcul metrique de 
branche comprend plusieurs calculateurs de distance 101, 102, 
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103, 104, plusieurs soustracteurs 106, 107, 108, 109 et un 
selecteur de valeur minimale 105. Les calculateurs de 
distance 101, 102, 103, 104 calculent les distances entre la 
donnee repue (gl'. g2 • > et les points (000, 000), (000, ill), 
111, 000), (Hi, HI). respectivement. Les valeurs de 
distance sont appliquees au selecteur de valeur minimal 105 
et au soustracteur correspondant 106, 107, 108, 109, 
respectivement. Le selecteur de valeur minimale selectionne 
la valeur minimale parmi les valeurs de distance, de maniere 
a appliquer cette valeur de distance minimale aux 
soustracteurs 106, 107, 108, 109. Le soustracteur 106 
soustrait ladite valeur de distance minimale de la valeur de 
distance D00 qui provient du calculateur de distance 101, 
pour produire la valeur metrique de branche BMOO. De meme , le 
soustracteur 107 soustrait la valeur de distance minimale de 
la valeur de distance D01 appliquee a partir du calculateur 
de distance 102, pour produire la valeur metrique de branche 
BM01 ; le soustracteur 108 soustrait la valeur de distance 
minimale de la valeur de distance D10 appliquee a partir du 
calculateur de distance 103, pour produire la valeur metrique 
de branche BM10 ; et le soustracteur 109 soustrait la valeur 
de distance minimale de la valeur de distance Dll appliquee 
a partir du calculateur de distance 104, pour produire la 
valeur metrique de branche BMll . Ainsi, les valeurs metriques 
de branche sont reduites de la valeur de distance minimale. 

On va expliquer dans ce qui suit la methode de calcul 
metrique de trajet de la presente invention. 

Tout d'abord, plusieurs valeurs metriques de trajet 
primaires sont calculees a l'aide d'un algorithme ACS (Add- 
Compare-Select) a partir des valeurs metriques de branche et 
des valeurs metriques de trajet precedentes. La valeur 
metrique de trajet minimale est choisie parmi les valeurs 
metriques de trajet precedentes. La valeur metrique de trajet 
minimale choisie est soustraite des valeurs metriques de 
trajet primaires pour produire plusieurs valeurs metriques de 
trajet . 
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La figure 7 est un schema fonctionnel de 1' unite de 
calcul metrique de trajet qui est apte a appliquer cette 
methode de calcul metrique de trajet selon la presente 
invention . 

Selon la figure 7, 1' unite de calcul metrique de 
trajet comprend plusieurs unites ACS 210a, 210b, 210c, 2l0d, 
plusieurs soustracteurs 205a, 205b, 205c, 205d, une memoire 
206 et un selecteur de valeur minimale 207. 

Chacune des unites ACS 210a a 2l0d comprend deux 
additionneurs 201a, 202a ; 201b, 202b ; 201c, 202c ; 201d, 
202d, un comparateur 203a, 203b, 203c, 203d et un selecteur 
204a, 2 04b, 2 04c, 204d. et resout respect ivement 1 ' une des 
equations suivantes : 

PM'00(T) = MINIMUM (BM00+PMOO (T-l) , BM11+PM01 (T- 1 ) ) 
15 PM'OKT) = MINIMUM (BM10+PM10 (T-l) , BM01 + PM11 (T-l) ) 

PM'10(T) = MINIMUM (BM11+PM00 (T-l) , BM00+PM01 (T-l) ) 
PM'll(T) = MINIMUM (BM01+PM10 (T-l) , BM10+PM11 (T-l) ) 
dans lesquelles PM' 00 (T) , PM'Ol(T), PM'10(T) et PM' 11 (T) 
representent les valeurs metriques de trajet primaires lors 
de la phase presente, et PMOO(T-l), PMOl(T-l), PMlO(T-l), 
PMll(T-l) representent les valeurs metriques de trajet lors 
de la phase precedente . Par ailleurs, BM00, BM01. BM10. BMll 
representent les valeurs metriques de branche, et la fonction 
MINIMUM () represente la selection de la valeur minimale. 

Plus specialement , pour 1' unite ACS 210a, 
l'additionneur 20la additionne la valeur metrique de branche 
BMO0 et la valeur metrique de trajet precedente PMll, et 
l'additionneur 2 02a additionne la valeur metrique de branche 
BM01 et la valeur metrique de trajet precedente PM01. Les 
valeurs de sortie des additionneurs 20la, 202a sont 
appliquees au comparateur 203a, qui les compare de maniere a 
produire un signal de selection representant la plus petite 
des valeurs de sortie des additionneurs 201a, 202a. Le 
comparateur 203a genere aussi un signal de trajet subsistant 
35 correspondant qui represente le trajet presentant la valeur 
metrique de trajet la plus petite, c'est-a-dire le trajet 
subsistant. De meme, les comparateurs 203b, 203c, 203d 
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generent des signaux de selection correspondants et des 
signaux de trajet subsistant correspondants. Ces signaux de 
trajet subsistant sont appliques a l'unite de recherche telle 
qu'elle est representee sur la figure 4, et ils sont utilises 
5 dans un algorithme de recherche pour decoder la donnee 
originale x. 

Le selecteur 204a selectionne la plus petite des 
valeurs de sortie des additionneurs 201a, 202a en fonction du 
signal de selection provenant du comparateur 203a. La valeur 
10 de sortie du selecteur 204a est la valeur metrique de trajet 

primaire PM'00. 

De raeme, le selecteur 204b de l'unite ACS 210b 
produit la valeur metrique de trajet primaire PM'01 ; le 
selecteur 204c de l'unite ACS 210c produit la valeur metrique 
15 de trajet primaire PM'10 ; et le selecteur 204d de l'unite 
ACS 2l0d produit la valeur metrique de trajet primaire PM'li. 

Le soustracteur 205a soustrait la valeur metrique de 
trajet minimale de la valeur metrique de trajet primaire 
PM'00 de maniere a produire la valeur metrique de trajet PM00 
20 lors de la phase presente. Cette valeur metrique de trajet 
est stockee dans la memoire 206. 

De meme, les soustracteurs 205b a 205d soustraient la 
valeur metrique de trajet minimale de la valeur metrique de 
trajet primaire PM'01, PM'10, PM'll. respectivement , pour 
25 produire. les valeurs metriques de trajet respectives PM01. 

PM10. PM11 lors de la phase presente. Ces valeurs metriques 
de trajet PM01, PM10, PM11 sont egalement stockees dans la 
memoire 206. Le selecteur de valeur minimale 207 choisit la 
valeur metrique de trajet minimale parmi les valeurs 
30 metriques de trajet PM00, PM01, PM10, PM11 provenant de la 
memoire, et la valeur metrique de trajet minimale qui a ete 
selectionnee est appliquee aux soustracteurs 205a, 205b, 
205c, 205d. La memoire peut alors etre initialisee pour etre 
mise'a zero, c'est-a-dire que les valeurs metriques de trajet 
3 5 peuvent etre mises a zero. Lors de la premiere phase, les 
valeurs metriques de trajet primaires et les valeurs 
metriques de trajet sont done les memes . 
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Cotnme le raontre la figure 7, la valeur metrique de 
trajet minimale a appliquer aux soustracteurs 205a a 205d est 
la plus petite des valeurs numeriques de trajet lors de la 
phase precedente . 

La valeur metrique de trajet minimale peut au 
contraire etre choisie parmi les valeurs metriques de trajet 
primaires lors de la phase presente. La figure 8 illustre 
cette methode, et elle montre un schema fonctionnel d'un 
autre mode de realisation de 1' unite de calcul metrique de 
trajet selon la presente invention. Sur la figure 8, les 
Elements identiques a ceux de la figure 7 ont les memes 
numeros de reference, et on a renonce a une nouvelle 
explication qui serait redondante . 

Selon la figure 8, le selecteur de valeur minimale 
208 recoit les valeurs metriques de trajet primaires a partir 
des selecteurs 204a-204d, et il choisit la plus petite 
d'entre elles pour produire la valeur metrique de trajet 
minimale. Cette valeur metrique de trajet minimale est 
appliquee aux soustracteurs 205a-205d. 

Selon la presente invention, la valeur metrique de 

trajet est limitee de la facon suivante : 

2 x (resolution de la valeur metrique de branche -1) x (V 2 nombre d c,ats ) 

Si la resolution de la valeur metrique de branche est 
'8' , par exemple, et que le nombre d'etats est '2' comme dans 
l'exemple cite plus haut, la valeur metrique de trajet ne 
peut pas depasser '28' . A titre de variante, si la resolution 
de la valeur metrique de branche est '8' et que le nombre 
d'etats est '6', comme dans un systeme de radiodif fusion 
numerique par satellite, les valeurs metriques de trajet sont 
limitees a '112'. Une telle valeur metrique de trajet peut 
etre appliquee par 7 binaires . 

Par consequent, la taille des elements de materiel 
lies a la valeur metrique de trajet peut etre reduite, ce qui 
reduit la puissance absorbee totale de la puce de decodeur . 
En d'autres termes, etant donne que la valeur metrique de 
branche et/ou la valeur metrique de trajet sont reduites 
selon la presente invention, la charge de calcul diminue et 
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reduit ainsi la puissance absorbee. De plus, la surface de la 
puce qui est necessaire a la mise en oeuvre du decodeur 
Viterbi peut etre reduite. Autrement dit, si la taille de la 
memoire pour les valeurs metriques de trajet n'augmente pas, 
le benefice du decodeur viterbi peut etre accru. 

Bien qu'on ait represents et decrit des modes de 
realisation preferes de la presente invention, differentes 
variantes, modifications et solutions equivalentes peuvent 
etre utilisees. C'est pourquoi la description precedente ne 
devra pas etre consideree comme limitant la portee de la 
presente invention. 
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RKVENDICATIONS 

l. Methode de decodage Viterbi, qui consiste : 

- a calculer plusieurs valeurs metriques de branche a partir 
d'une donnee regue, 

- a calculer plusieurs valeurs metriques de trajet a partir 
de plusieurs valeurs metriques de trajet precedentes et 
des valeurs metriques de branche, et 

- a decoder une donnee originale en utilisant les valeurs 
metriques de trajet, 

caracterisee en ce que le calcul de plusieurs valeurs 
metriques de trajet comporte les etapes suivantes -. 

- production de plusieurs valeurs metriques de trajet 
primaires en utilisant un algorithme ACS (Add-Compare- 
Select. addition-comparaison- selection) , a partir des 
valeurs metriques de branche et des valeurs metriques de 
trajet precedentes, 

- selection de la plus petite des valeurs metriques de 
trajet precedentes, pour produire une valeur metrique de 
trajet minimale, et 

- sous tract ion de la valeur metrique de trajet minimale des 
valeurs metriques de trajet primaires, pour produire 
plusieurs valeurs metriques de trajet presentes . 

2. Methode de decodage Viterbi selon la 
revendication 1, caracterisee en ce qu'elle consiste 
egalement a stocker les valeurs metriques de trajet dans une 
memo ire . 

3. Methode de decodage Viterbi selon la 
revendication 1, caracterisee en ce que le calcul de 
plusieurs valeurs metriques de branche consiste : 

- a produire plusieurs valeurs de distance entre la donnee 
reque et un point de branche correspondant , 
respectivement , 

- a select ionner la plus petite des valeurs de distance, 
pour produire une valeur de distance minimale, et 

- a soustraire la valeur de distance minimale des valeurs de 
distance respectives, pour produire plusieurs valeurs 
metriques de branche. 
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4. Methode de decodage Viterbi. qui consiste : 

- a calculer plusieurs valeurs metriques de branche a partir 
d'une donnee regue, 

- a calculer plusieurs valeurs metriques de trajet a partir 
de plusieurs valeurs metriques de trajet precedences et 
des valeurs metriques de branche, et a 

- a decoder une donnee originale en utilisant les valeurs 
metriques de trajet, 

caracterisee en ce que le calcul de plusieurs valeurs 
metriques de trajet comporte les etapes suivantes : 

- production de plusieurs valeurs metriques de trajet 
primaires en utilisant un algorithme ACS, a partir des 
valeurs metriques de branche et des valeurs metriques de 
trajet precedentes, 

- selection de la plus petite des valeurs metriques de 
trajet primaires, pour produire une valeur metrique de 
trajet mihimale, et 

- soustraction de la valeur metrique de trajet minimale des 
valeurs metriques de trajet primaires, pour produire 
plusieurs valeurs metriques de trajet presentes. 

5. Methode de decodage Viterbi selon la 
revendication 4, caracterisee en ce que le calcul de 
plusieurs valeurs metriques de branche consiste : 

- a produire plusieurs valeurs de distance entre la donnee 
regue et un point de branche correspondant , 
respect ivement , 

- a selectionner la plus petite des valeurs de distance, 
pour produire une valeur de distance minimale, et 

- a soustraire la valeur de distance minimale des valeurs de 
distance respectives, pour produire plusieurs valeurs 
metriques de branche. 

6. Methode de decodage Viterbi, qui consiste : 

- a calculer plusieurs valeurs metriques de branche a partir 
d'une donnee regue, 

- a calculer plusieurs valeurs metriques de trajet a partir 
de plusieurs valeurs metriques de trajet precedentes et 
des valeurs metriques de branche, et 
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- a decoder une donnee originale en utilisant les valeurs 
metriques de trajet, 

caracterisee en ce que le calcul de plusieurs valeurs 
metriques de branche comporte les etapes suivantes : 

production de plusieurs valeurs de distance entre la 
donnee regue et un point de branche correspondant , 
respectivement , 

selection de la plus petite des valeurs de distance, pour 
produire une valeur de distance minimale, et 

- soustraction de la valeur de distance minimale des valeurs 
de distance respectives, pour produire plusieurs valeurs 
metriques de branche. 

7 . Decodeur Viterbi comportant : 

- un calculateur metrique de branche pour calculer plusieurs 
valeurs metriques de branche a partir d'une donnee regue, 

- un calculateur metrique de trajet pour calculer plusieurs 
valeurs metriques de trajet a partir de plusieurs valeurs 
metriques de trajet precedentes et des valeurs metriques 
de branche , et 

des moyens pour decoder une donnee originale en utilisant 

les valeurs metriques de trajet, 
caracterise en ce que le calculateur metrique de trajet 
comporte : 

- plusieurs unites ACS (210a-d) pour produire plusieurs 
valeurs metriques de trajet primaires en utilisant un 
algorithme ACS, a partir des valeurs metriques de branche 
et des valeurs metriques de trajet precedentes, 
respectivement , 

- un selecteur de valeur metrique de trajet minimale (207 ,- 
208) pour selectionner la plus petite des valeurs 
metriques de trajet precedentes, pour produire une valeur 
metrique de trajet minimale, 

- plusieurs soustracteurs (205a-d) pour soustraire la valeur 
metrique de trajet minimale des valeurs metriques de 
trajet primaires, respectivement, pour produire plusieurs 
valeurs metriques de trajet, et 
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- une memoire (206) pour stocker lesdites valeurs metriques 
de trajet. 

8. Decodeur viterbi selon la revendication 7, 
caracterise en ce que le calculateur metrique de tranche 
comporte : 

- plusieurs calculateurs de distance (101-104) pour produire 
plusieurs valeurs de distance entre la donnee regue et un 
point de branche correspondant , respectivement , 

- un selecteur de valeur de distance minimale (105) pour 
selectionner la plus petite des valeurs de distance, pour 
produire une valeur de distance minimale, et 

- plusieurs soustracteurs (106-109) qui soustraient chacun 
la valeur de distance minimale de la valeur de distance 
correspondante, pour produire une valeur metrique de 
branche correspondante . 

9. Decodeur Viterbi comportant : 

- un calculateur metrique de branche pour calculer plusieurs 
valeurs metriques de branche a partir d'une donnee recue. 

- un calculateur metrique de trajet pour calculer plusieurs 
valeurs metriques de trajet a partir de plusieurs valeurs 
metriques de trajet precedentes et des valeurs metriques 
de branche, et 

- des moyens pour decoder une donnee originale en utilisant 
les valeurs metriques de trajet, 

caracterise en ce que le calculateur metrique de trajet 

comporte : 

- plusieurs unites ACS (210a-d) pour produire plusieurs 
valeurs metriques de trajet primaires en utilisant un 
algorithme ACS, a partir des valeurs metriques de branche 
et des valeurs metriques de trajet precedentes, 
respect ivenient , 

- un selecteur de valeur metrique de trajet minimale (207 ; 
208) pour selectionner la plus petite des valeurs 
metriques de trajet primaires, pour produire une valeur 
metrique de trajet minimale, 

- plusieurs soustracteurs (205a-d) pour soustraire la valeur 
metrique de trajet minimale des valeurs metriques de 
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trajet primaires, respect ivement , pour produire plusieurs 
valeurs metriques de trajet presentes, et 

- une memoire (206) pour stocker lesdites valeurs metriques 
de trajet. 

10. Decodeur Viterbi selon la revendication 9, 
caracterise en ce que le calculateur metrique de branche 
comporte : 

- plusieurs calculateurs de distance (101-104) pour produire 
plusieurs valeurs de distance entre la donnee regue et un 
point de branche correspondant , respect ivement , 

- un selecteur de valeur de distance minimale (105) pour 
selectionner la plus petite des valeurs de distance, pour 
produire une valeur de distance minimale, et 

- plusieurs soustracteurs (106-109) qui soustraient chacun 
la valeur de distance minimale de la valeur de distance 
correspondante, pour produire une valeur metrique de 
branche correspondante . 

11. Decodeur Viterbi comportant : 

un calculateur metrique de branche pour calculer plusieurs 
valeurs metriques de branche a partir d'une donnee regue, 
un calculateur metrique de trajet pour calculer plusieurs 
valeurs metriques de trajet a partir de plusieurs valeurs 
metriques de trajet precedentes et des valeurs metriques 
de branche, et 

des moyens pour decoder une donnee originale en utilisant 

les valeurs metriques de trajet, 
caracterise en ce que le calculateur metrique de branche 
comporte : 

- plusieurs calculateurs de distance (101-104) pour produire 
plusieurs valeurs de distance entre la donnee regue et un 
point de branche correspondant, re spec t ivement , 

- un s§lecteur de valeur de distance minimale (105) pour 
selectionner la plus petite des valeurs de distance, pour 
produire une valeur de distance minimale, et 

- plusieurs soustracteurs (106-109) qui soustraient chacun 
la valeur de distance minimale de la valeur de distance 
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correspondante. pour produire une valeur metrique de 
branche correspondante . 
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